Міністерство освіти та науки України Національний університет «Львівська політехніка»
ЗВІТ З лабораторної роботи №6,7,8,9,10 З дисципліни: «Програмування ч.4» Львів 2010 Мета: 6) Видалити з рядка коментарі, якщо коментарі частина рядка коментарі не видаляти. 7) Реалізувати чергу на двох стеках. 8) Підрахувати кількість листків в дереві. 9) Визначити мінімальну вартість перевезення між будь-якими точками і та j 10) З’ясувати чи присутнє слово «abcd» у введеному рядку Блок-схема: 6)
7)
8)
9)
10)
Лістинг програм: case 6: cout << "Object-oriented method" << endl; cout << "Umova: vudalutu komentari z rjadka, jakscho komentar chastuna rjadka komentar ne vudaljatu." << endl; cout << "Enter string with comments:" << endl; cin >> szText; text = new CText(szText); text->Delete_coments(); system("PAUSE"); system("cls"); cout << "Procedure-oriented method" << endl; cout << "Enter string with comments:" << endl; cin >> szText; Del_comn(szText); system("PAUSE"); break; case 7: cout << "Object-oriented method" << endl; cout << "Umova: realizyvatu chergy na dvoh stekah" << endl; cout << "n = "; cin >> iN; que = new CQueue(iN); que->queue(); system("PAUSE"); system("cls"); cout << "Procedure-oriented method" << endl; cout << "n = "; cin >> iN; Cherga(iN); system("PAUSE"); break; case 9: setlocale(2,""); cout << "Object-oriented method" << endl; cout << "Умова: Вивести всi найкоротшi шляхи мiж пунктами i->j" << endl; cout << "n = "; cin >> iN; graf = new CGraf(iN); graf->Seek(); system("PAUSE"); system("cls"); cout << "Procedure-oriented method" << endl; cout << "n = "; cin >> iN; Graf(iN); system("PAUSE"); break; case 8: cout << "Object-oriented method" << endl; cout << "Umova: porahyvatu kilkist lustkiv dereva" << endl; cout << "n = "; cin >> iN; tree = new CTree(iN); tree->show_tree(); iLeafs = tree->Seek_Leafs(tree->Get_root()); cout <<"Kilkist lustkiv dereva: " << iLeafs << endl; system("PAUSE"); system("cls"); cout << "Procedure-oriented method" << endl; int* piTree[3]; cout << "n = "; cin >> iN; iRoot = 0; for (int i=0;i<3;i++) { piTree[i] = new int[iN]; } Enter_tree(piTree,iN, &iRoot); show_tree(piTree,iN); iLeafs = Seek_Leafs(piTree,iRoot); cout <<"Kilkist lustkiv dereva: " << iLeafs << endl; system("PAUSE"); break; case 0: cout << "Object-oriented method" << endl; cout << "Umova: perevirutu chu v rjadky e pidrjadok \"abcd\"" << endl; cout << "Enter text:" << endl; cin >> szText; text = new CText(szText); if (text->Seek_sub()) { cout << "Yes \"abcd\"" << endl; } else { cout << "No \"abcd\"" << endl; } system("PAUSE"); system("cls"); cout << "Procedure-oriented method" << endl; cout << "Enter text:" << endl; cin >> szText; if (Seek_sub(szText)) { cout << "Yes \"abcd\"" << endl; } else { cout << "No \"abcd\"" << endl; } system("PAUSE"); /*=============[ LABA #6 ]===================*/ /****************************************************************\ METHOD........: CText DESCRIPTION...: Initializing variables ATTRIBUTES....: Public ARGUMENTS.....: czText - text string with coments RETURNS.......: None \****************************************************************/ CText::CText(string szText) { m_szText = szText; m_iStart = m_szText.find('{'); m_iFinish = m_szText.find('}'); } /****************************************************************\ METHOD........: Delete_coments DESCRIPTION...: Delete coments ATTRIBUTES....: Public ARGUMENTS.....: none RETURNS.......: void \****************************************************************/ void CText::Delete_coments() { m_iStartStr = m_szText.find('"'); m_iFinishStr = m_szText.rfind('"'); m_iStart = m_szText.find('{'); m_iFinish = m_szText.find('}'); if (m_sz...